import java.util.Scanner;

/**
 * 以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、
 * 左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。
 *
 * 求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3，输入2则输出-1。
 *          1
 *        1 1 1
 *      1 2 3 2 1
 */

public class Main {
    public static void main1(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        if(num <= 2){
            System.out.println(-1);
        }
        else if(num % 4 == 1 || num % 4 == 3){
            System.out.println(2);
        }
        else if(num % 4 == 0){
            System.out.println(3);
        }
        else {
            System.out.println(4);
        }
    }

    /**
     * 题解
     */
    public static void main2(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()) {
            int n = scanner.nextInt();
            int m = 2 * n - 1;
            int[][] array = new int[n][m];
            array[0][0] = 1; //第一行

            // 第二行开始.
            for(int i = 1; i < n; ++i) {
                array[i][0] = array[i][2*i] = 1; //每一行的第一个数和最后一个数都是1

                // 求每一行第2列到倒数第2列.
                for(int j = 1; j < 2 * i; ++j) {
                    if(j == 1)
                        array[i][j] = array[i-1][j] + array[i-1][j-1];
                    else
                        array[i][j] = array[i-1][j] + array[i-1][j-1] + array[i-1][j-2];

                }
            }
            int k = 0;
            for(; k < m; ++k) {
                if(array[n-1][k] % 2 == 0) {
                    System.out.println(k + 1);
                    break;
                }
            }
            if(k >= m)
                System.out.println(-1);
        }
    }
    /**
     * 巧解
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int[] res = new int[]{2,3,2,4};
        while(sc.hasNext()){
            int n = sc.nextInt();
            if(n<=2) System.out.println(-1);
            else System.out.println(res[(n+1)%4]);
        }
    }
}
